翻訳と辞書 Words near each other ・ Zero-One United States Heavyweight Championship ・ Zero-order hold ・ Zero-order process (statistics) ・ Zero-phonon line and phonon sideband ・ Zero-player game ・ Zero-point energy ・ Zero-product property ・ Zero-profit condition ・ Zero-propellant maneuver ・ Zero-rated supply ・ Zero-rating ・ Zero-risk bias ・ Zero-stage ・ Zero-state solution ・ Zero-sum game ・ Zero-sum problem ・ Zero-suppressed decision diagram ・ Zero-symmetric graph ・ Zero-truncated Poisson distribution ・ Zero-turn mower ・ Zero-velocity surface ・ Zero-waste fashion ・ Zero-width joiner ・ Zero-width non-joiner ・ Zero-width space ・ Zero-X ・ Zero1 ・ ZERO1 (nonprofit) ・ Zero2infinity ・ Zero4 (TV series) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Zero-sum problem ： ウィキペディア英語版 Zero-sum problem In number theory, zero-sum problems are a certain class of combinatorial questions. In general, a finite abelian group ''G'' is considered. The zero-sum problem for the integer ''n'' is the following: Find the smallest integer ''k'' such that every sequence of elements of ''G'' with length $k$ contains ''n'' terms that sum to 0. In 1961 Paul Erdős, Abraham Ginzburg, and Abraham Ziv proved the general result for $\backslash mathbb/n\backslash mathbb$ (the integers mod n) that :$k\; =\; 2n\; -\; 1.\backslash$ Explicitly this says that any multiset of 2''n'' − 1 integers has a subset of size ''n'' the sum of whose elements is a multiple of ''n''. This result is known as the Erdős–Ginzburg–Ziv theorem after its discoverers: it may be deduced from the Cauchy–Davenport theorem.〔Nathanson (1996) p.48〕 More general results than this theorem exist, such as Olson's theorem, Kemnitz's conjecture (proved by Christian Reiher in 2003〔.〕), and the weighted EGZ theorem (proved by David J. Grynkiewicz in 2005〔.〕). ==See also== * Davenport constant * Subset sum problem 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Zero-sum problem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.